/*
*Copyright (c) 2012, The Linux Foundation. All rights reserved.
*Redistribution and use in source and binary forms, with or without
*modification, are permitted provided that the following conditions are
*met:
    * Redistributions of source code must retain the above copyright
      notice, this list of conditions and the following disclaimer.
    * Redistributions in binary form must reproduce the above
      copyright notice, this list of conditions and the following
      disclaimer in the documentation and/or other materials provided
      with the distribution.
    * Neither the name of The Linux Foundation nor the names of its
      contributors may be used to endorse or promote products derived
      from this software without specific prior written permission.

*THIS SOFTWARE IS PROVIDED "AS IS" AND ANY EXPRESS OR IMPLIED
*WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
*MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT
*ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS
*BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
*CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
*SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
*BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
*WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
*OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
*IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE
*/

#ifndef __FSCK_FRAGMENT_H__
#define __FSCK_FRAGMENT_H__

#include "fsck_tree.h"
#include "stddef.h"


typedef struct FSCK_FRAGMENT_S
{
    unsigned int head;
    unsigned int length;
    RBT_ENTRY(FSCK_FRAGMENT_S) rb;
}FSCK_FRAGMENT_S;
FSCK_FRAGMENT_S* FSCK_FRAGMENT_New(void);
FSCK_FRAGMENT_S* FSCK_FRAGMENT_Find(void* pstHead, FSCK_FRAGMENT_S* pstNode);
FSCK_FRAGMENT_S* FSCK_FRAGMENT_Insert(void* pstHead, FSCK_FRAGMENT_S* pstNode);
FSCK_FRAGMENT_S* FSCK_FRAGMENT_Min(void* pstHead);
FSCK_FRAGMENT_S* FSCK_FRAGMENT_Next(FSCK_FRAGMENT_S* pstNode);

void FSCK_FRAGMENT_Remove(void* pstHead, FSCK_FRAGMENT_S* pstNode);
void FSCK_FRAGMENT_Free(void* pstHead);

#endif
